DYNAMIC PROGRAMMING AND STATISTICAL COMMUNICATION THEORY

Xiii. Statistical Communication Theory

This group is interested in a variety of problems in statistical communication theory. Our current research is concerned primarily with: measurement of correlation functions, location of noise sources in space by correlation methods, statistical behavior of coupled oscillators, nonlinear feedback systems, stochastic approximation methods in the analysis of nonlinear systems, measurement of the ...

statistical inference via empirical bayes approach for stationary and dynamic contingency tables

چکیده ندارد.

The Theory of Dynamic Programming

• weighted interval scheduling • segmented least squares • knapsack problem • RNA secondary structure Algorithmic paradigms Greedy. Build up a solution incrementally, myopically optimizing some local criterion. Divide-and-conquer. Break up a problem into independent subproblems, solve each subproblem, and combine solution to subproblems to form solution to original problem. Dynamic programming....

Parallel dynamic programming and automata theory

Following Karp's discrete Dynamic Programming (DP) approach, this work extends the sequential model for monadic DP to the parallel case. We propose general parallel DP algorithms for pipeline and ring networks. The study of the optimality of these algorithms leads us to the introduction of new classes of multistage automata. However, the important class of Polyadic Dynamic Problems is out of th...

On the Theory of Dynamic Programming.